#include<iostream>
#include<vector>
using namespace std;
int main(){
    int n,m;
    cin>>n>>m;
    vector<int >vt;
    //避免特殊处理
    vt.push_back(0);
    while(n--){
        int tmp;
        cin>>tmp;
        vt.push_back(tmp);
    }
    for(int i=1;i<vt.size();i++)
        vt[i]+=vt[i-1];
    while(m--){
        int l,r;
        cin>>l>>r;
        cout<<vt[r]-vt[l-1]<<endl;
    }
    return 0;
    }